In mathematics, a root system is a configuration of vector space in a Euclidean space satisfying certain geometrical properties. The concept is fundamental in the theory of and , especially the classification and representation theory of semisimple Lie algebras. Since Lie groups (and some analogues such as ) and Lie algebras have become important in many parts of mathematics during the twentieth century, the apparently special nature of root systems belies the number of areas in which they are applied. Further, the classification scheme for root systems, by , occurs in parts of mathematics with no overt connection to Lie theory (such as singularity theory). Finally, root systems are important for their own sake, as in spectral graph theory.
Equivalent ways of writing conditions 3 and 4, respectively, are as follows:
Some authors only include conditions 1–3 in the definition of a root system. In this context, a root system that also satisfies the integrality condition is known as a crystallographic root system. Other authors omit condition 2; then they call root systems satisfying condition 2 reduced. In this article, all root systems are assumed to be reduced and crystallographic.
In view of property 3, the integrality condition is equivalent to stating that β and its reflection σ α( β) differ by an integer multiple of α. Note that the operator defined by property 4 is not an inner product. It is not necessarily symmetric and is linear only in the first argument.
+ Rank-2 root systems | |
Root system | Root system |
Root system | Root system |
Root system | Root system |
Two root systems ( E1, Φ1) and ( E2, Φ2) are called isomorphic if there is an invertible linear transformation E1 → E2 which sends Φ1 to Φ2 such that for each pair of roots, the number is preserved.
The of a root system Φ is the Z-submodule of E generated by Φ. It is a lattice in E.
Note that a root system is not determined by the lattice that it generates: and both generate a square lattice while and both generate a hexagonal lattice.
Whenever Φ is a root system in E, and S is a Linear subspace of E spanned by Ψ = Φ ∩ S, then Ψ is a root system in S. Thus, the exhaustive list of four root systems of rank 2 shows the geometric possibilities for any two roots chosen from a root system of arbitrary rank. In particular, two such roots must meet at an angle of 0, 30, 45, 60, 90, 120, 135, 150, or 180 degrees.
Killing investigated the structure of a Lie algebra by considering what is now called a Cartan subalgebra . Then he studied the roots of the characteristic polynomial , where . Here a root is considered as a function of , or indeed as an element of the dual vector space . This set of roots forms a root system inside , as defined above, where the inner product is the Killing form.
Since , the only possible values for are and , corresponding to angles of 90°, 60° or 120°, 45° or 135°, 30° or 150°, and 0° or 180°. Condition 2 says that no scalar multiples of α other than 1 and −1 can be roots, so 0 or 180°, which would correspond to 2 α or −2 α, are out. The diagram at right shows that an angle of 60° or 120° corresponds to roots of equal length, while an angle of 45° or 135° corresponds to a length ratio of and an angle of 30° or 150° corresponds to a length ratio of .
In summary, here are the only possibilities for each pair of roots. Proposition 8.6
If a set of positive roots is chosen, elements of are called negative roots. A set of positive roots may be constructed by choosing a hyperplane not containing any root and setting to be all the roots lying on a fixed side of . Furthermore, every set of positive roots arises in this way.
An element of is called a simple root (also fundamental root) if it cannot be written as the sum of two elements of . (The set of simple roots is also referred to as a base for .) The set of simple roots is a basis of with the following additional special properties:
For each root system there are many different choices of the set of positive roots—or, equivalently, of the simple roots—but any two sets of positive roots differ by the action of the Weyl group.
The set of coroots also forms a root system Φ∨ in E, called the dual root system (or sometimes inverse root system).
By definition, α∨ ∨ = α, so that Φ is the dual root system of Φ∨. The lattice in E spanned by Φ∨ is called the coroot lattice. Both Φ and Φ∨ have the same Weyl group W and, for s in W,
If Δ is a set of simple roots for Φ, then Δ∨ is a set of simple roots for Φ∨.
In the classification described below, the root systems of type and along with the exceptional root systems are all self-dual, meaning that the dual root system is isomorphic to the original root system. By contrast, the and root systems are dual to one another, but not isomorphic (except when ).
The set of integral elements is called the weight lattice associated to the given root system. This term comes from the representation theory of semisimple Lie algebras, where the integral elements form the possible weights of finite-dimensional representations.
The definition of a root system guarantees that the roots themselves are integral elements. Thus, every integer linear combination of roots is also integral. In most cases, however, there will be integral elements that are not integer combinations of roots. That is to say, in general the weight lattice does not coincide with the root lattice.
Irreducible root systems bijection to certain graphs, the named after Eugene Dynkin. The classification of these graphs is a simple matter of combinatorics, and induces a classification of irreducible root systems.
Note that by the elementary properties of roots noted above, the rules for creating the Dynkin diagram can also be described as follows. No edge if the roots are orthogonal; for nonorthogonal roots, a single, double, or triple edge according to whether the length ratio of the longer to shorter is 1, , . In the case of the root system for example, there are two simple roots at an angle of 150 degrees (with a length ratio of ). Thus, the Dynkin diagram has two vertices joined by a triple edge, with an arrow pointing from the vertex associated to the longer root to the other vertex. (In this case, the arrow is a bit redundant, since the diagram is equivalent whichever way the arrow goes.)
Thus the problem of classifying root systems reduces to the problem of classifying possible Dynkin diagrams. A root systems is irreducible if and only if its Dynkin diagram is connected. The possible connected diagrams are as indicated in the figure. The subscripts indicate the number of vertices in the diagram (and hence the rank of the corresponding irreducible root system).
If is a root system, the Dynkin diagram for the dual root system is obtained from the Dynkin diagram of by keeping all the same vertices and edges, but reversing the directions of all arrows. Thus, we can see from their Dynkin diagrams that and are dual to each other.
Since the reflections preserve , they also preserve the set of hyperplanes perpendicular to the roots. Thus, each Weyl group element permutes the Weyl chambers.
The figure illustrates the case of the root system. The "hyperplanes" (in this case, one dimensional) orthogonal to the roots are indicated by dashed lines. The six 60-degree sectors are the Weyl chambers and the shaded region is the fundamental Weyl chamber associated to the indicated base.
A basic general theorem about Weyl chambers is this:
We now give a brief indication of how irreducible root systems classify simple Lie algebras over , following the arguments in Humphreys.See various parts of Chapters III, IV, and V of , culminating in Section 19 in Chapter V A preliminary result says that a semisimple Lie algebra is simple if and only if the associated root system is irreducible., Theorem 7.35 We thus restrict attention to irreducible root systems and simple Lie algebras.
For connections between the exceptional root systems and their Lie groups and Lie algebras see E8, E7, E6, F4, and G2.
Irreducible root systems are named according to their corresponding connected Dynkin diagrams. There are four infinite families (A n, B n, C n, and D n, called the classical root systems) and five exceptional cases (the exceptional root systems). The subscript indicates the rank of the root system.
In an irreducible root system there can be at most two values for the length , corresponding to short and long roots. If all roots have the same length they are taken to be long by definition and the root system is said to be simply laced; this occurs in the cases A, D and E. Any two roots of the same length lie in the same orbit of the Weyl group. In the non-simply laced cases B, C, G and F, the root lattice is spanned by the short roots and the long roots span a sublattice, invariant under the Weyl group, equal to r2/2 times the coroot lattice, where r is the length of a long root.
In the adjacent table, denotes the number of short roots, denotes the index in the root lattice of the sublattice generated by long roots, D denotes the determinant of the Cartan matrix, and | W| denotes the order of the Weyl group.
The reflection σ i through the hyperplane perpendicular to α i is the same as permutation of the adjacent ith and ( i + 1)th coordinates. Such
transpositions generate the full permutation group.
For adjacent simple roots,
σ i( α i+1) = α i+1 + α i = σ i+1( α i) = α i + α i+1, that is, reflection is equivalent to adding a multiple of 1; but
reflection of a simple root perpendicular to a nonadjacent simple root leaves it unchanged, differing by a multiple of 0.
The A n root lattice – that is, the lattice generated by the A n roots – is most easily described as the set of integer vectors in R n+1 whose components sum to zero.
The A2 root lattice is the vertex arrangement of the triangular tiling.
The A3 root lattice is known to crystallographers as the face-centered cubic (or cubic close packed) lattice. It is the vertex arrangement of the tetrahedral-octahedral honeycomb.
The A3 root system (as well as the other rank-three root systems) may be modeled in the Zome. Section 8.9
In general, the A n root lattice is the vertex arrangement of the n-dimensional simplicial honeycomb.
The reflection σ n through the hyperplane perpendicular to the short root α n is of course simply negation of the nth coordinate.
For the long simple root α n−1, σ n−1( α n) = α n + α n−1, but for reflection perpendicular to the short root, σ n( α n−1) = α n−1 + 2 α n, a difference by a multiple of 2 instead of 1.
The B n root lattice—that is, the lattice generated by the B n roots—consists of all integer vectors.
B1 is isomorphic to A1 via scaling by , and is therefore not a distinct root system.
The C n root lattice—that is, the lattice generated by the C n roots—consists of all integer vectors whose components sum to an even integer.
C2 is isomorphic to B2 via scaling by and a 45 degree rotation, and is therefore not a distinct root system.
Reflection through the hyperplane perpendicular to α n is the same as transposing and negating the adjacent n-th and ( n − 1)-th coordinates. Any simple root and its reflection perpendicular to another simple root differ by a multiple of 0 or 1 of the second root, not by any greater multiple.
The D n root lattice – that is, the lattice generated by the D n roots – consists of all integer vectors whose components sum to an even integer. This is the same as the C n root lattice.
The D n roots are expressed as the vertices of a rectified n-orthoplex, Coxeter–Dynkin diagram: .... The vertices exist in the middle of the edges of the n-orthoplex.
D3 coincides with A3, and is therefore not a distinct root system. The twelve D3 root vectors are expressed as the vertices of , a lower symmetry construction of the cuboctahedron.
D4 has additional symmetry called triality. The twenty-four D4 root vectors are expressed as the vertices of , a lower symmetry construction of the 24-cell.
The root system has 240 roots. The set just listed is the set of vectors of length in the E8 root lattice, also known simply as the E8 lattice or Γ8. This is the set of points in R8 such that:
One choice of simple roots for E8 in the even coordinate system with rows ordered by node order in the alternate (non-canonical) Dynkin diagrams (above) is:
Since perpendicularity to α1 means that the first two coordinates are equal, E7 is then the subset of E8 where the first two coordinates are equal, and similarly E6 is the subset of E8 where the first three coordinates are equal. This facilitates explicit definitions of E7 and E6 as
Note that deleting α1 and then α2 gives sets of simple roots for E7 and E6. However, these sets of simple roots are in different E7 and E6 subspaces of E8 than the ones written above, since they are not orthogonal to α1 or α2.
The F4 root lattice—that is, the lattice generated by the F4 root system—is the set of points in R4 such that either all the coordinates are or all the coordinates are (a mixture of integers and half-integers is not allowed). This lattice is isomorphic to the lattice of Hurwitz quaternions.
One choice of simple roots is ( α1, β = α2 − α1) where
α i = e i − e i+1 for i = 1, 2 is the above choice of simple roots for A2.
The G2 root lattice—that is, the lattice generated by the G2 roots—is the same as the A2 root lattice.
Elementary consequences of the root system axioms
Positive roots and simple roots
Dual root system, coroots, and integral elements
The dual root system
Integral elements
Classification of root systems by Dynkin diagrams
Constructing the Dynkin diagram
The term "directed edge" means that double and triple edges are marked with an arrow pointing toward the shorter vector. (Thinking of the arrow as a "greater than" sign makes it clear which way the arrow is supposed to point.)
Classifying root systems
Weyl chambers and the Weyl group
In the case, for example, the Weyl group has six elements and there are six Weyl chambers.
Root systems and Lie theory
In each case, the roots are non-zero weights of the adjoint representation.
Properties of the irreducible root systems
2 n n! 2 n n! 2 n−1 n! 51840 2903040 696729600 1152 12
Explicit construction of the irreducible root systems
An
Let E be the subspace of R n+1 for which the coordinates sum to 0, and let Φ be the set of vectors in E of length and which are integer vectors, i.e. have integer coordinates in R n+1. Such a vector must have all but two coordinates equal to 0, one coordinate equal to 1, and one equal to −1, so there are n2 + n roots in all. One choice of simple roots expressed in the standard basis is for .
+ Simple roots in A3
Bn
Let E = R n, and let Φ consist of all integer vectors in E of length 1 or . The total number of roots is 2 n2. One choice of simple roots is for (the above choice of simple roots for A n−1), and the shorter root .
+ Simple roots in B4
Cn
Let E = R n, and let Φ consist of all integer vectors in E of length together with all vectors of the form 2 λ, where λ is an integer vector of length 1. The total number of roots is 2 n2. One choice of simple roots is: α i = e i − e i+1, for 1 ≤ i ≤ n − 1 (the above choice of simple roots for A n−1), and the longer root α n = 2 e n.
The reflection σ n( α n−1) = α n−1 + α n, but σ n−1( α n) = α n + 2 α n−1.
+ Simple roots in C4
Dn
Let , and let Φ consist of all integer vectors in E of length . The total number of roots is . One choice of simple roots is for (the above choice of simple roots for ) together with .
+ Simple roots in D4
E6, E7, E8
72 vertices of 122 represent the root vectors of E6
(Green nodes are doubled in this E6 Coxeter plane projection)
126 vertices of 231 represent the root vectors of E7
240 vertices of 421 represent the root vectors of E8
D_8 \cup \left\{ \frac 1 2 \left( \sum_{i=1}^8 \varepsilon_i \mathbf e_i \right) : \varepsilon_i = \pm1, \, \varepsilon_1 \cdots \varepsilon_8 = +1 \right\}.
Thus,
An alternative description of the E8 lattice which is sometimes convenient is as the set Γ'8 of all points in R8 such that
+ Simple roots in E8: even coordinates 0 0 0 0 0 0 0 −
The lattices Γ8 and Γ'8 are isomorphic; one may pass from one to the other by changing the signs of any odd number of coordinates. The lattice Γ8 is sometimes called the even coordinate system for E8 while the lattice Γ'8 is called the odd coordinate system.
(the above choice of simple roots for D7) along with
One choice of simple roots for E8 in the odd coordinate system with rows ordered by node order in alternate (non-canonical) Dynkin diagrams (above) is
+ Simple roots in E8: odd coordinates 0 0 0 0 0 0 −1
(the above choice of simple roots for A7) along with
(Using β3 would give an isomorphic result. Using β1,7 or β2,6 would simply give A8 or D8. As for β4, its coordinates sum to 0, and the same is true for α1...7, so they span only the 7-dimensional subspace for which the coordinates sum to 0; in fact −2 β4 has coordinates (1,2,3,4,3,2,1) in the basis ( α i).)
F4
For F4, let E = R4, and let Φ denote the set of vectors α of length 1 or such that the coordinates of 2α are all integers and are either all even or all odd. There are 48 roots in this system. One choice of simple roots is: the choice of simple roots given above for B3, plus .
+ Simple roots in F4
G2
The root system G2 has 12 roots, which form the vertices of a hexagram. See the picture above.
+ Simple roots in G2
The root poset
See also
Notes
Further reading
External links
|
|